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Abstract 

This paper is about three classes of objects: Leonard triples, distance-regular graphs 
and the finite-dimensional irreducible modules for the anticommutator spin algebra. 
Let IC denote an algebraically closed field of characteristic zero. Let V denote a vector 
space over IK with finite positive dimension. A Leonard triple on V is an ordered triple 
of linear transformations in End(y) such that for each of these transformations there 
exists a basis for V with respect to which the matrix representing that transformation 
is diagonal and the matrices representing the other two transformations are irreducible 
tridiagonal. The Leonard triples of interest to us are said to be totally B/AB and of 
Bannai/Ito type. 

It is known that totally B/AB Leonard triples of Bannai/Ito type arise in conjunc- 
tion with the anticommutator spin algebra A. The algebra A is the unital associative 
K-algebra defined by generators x,y,z and relations 

xy + yx = 2z, yz + zy = 2x, zx + xz = 2y. 

Let D denote a nonnegative integer, let denote the hypercube of diameter D 
and let Qd denote the antipodal quotient. Let T (resp. T) denote the Terwilliger 
algebra for Qd (resp. Qd)- 

In this paper we obtain the following results. When D is even (resp. odd), we show 
that there exists a unique >l-module structure on the standard module for Qd (resp. 
Qd) such that x,y act as the adjacency and dual adjacency matrices respectively. We 
classify the resulting irreducible ^-modules up to isomorphism. We introduce weighted 
adjacency matrices for Qd and Qd- When D is even (resp. odd) we show that actions 
of the adjacency matrix, dual adjacency matrix and weighted adjacency matrix for Qd 
(resp. Qd) on any irreducible T- module (resp. T- module) form a totally bipartite 
(resp. totally almost bipartite) Leonard triple of Bannai/Ito type and classify the 
Leonard triple up to isomorphism. 



1 Introduction 

Throughout this paper, K denotes an algebraically closed field of characteristic zero. 

We now recall the definition of a Leonard triple. To do this, we use the following terms. 
A square matrix B is said to be tridiagonal whenever each nonzero entry lies on either the 
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diagonal, the subdiagonal, or the superdiagonal. Assume B is tridiagonal. Then B is said 
to be irreducible whenever each entry on the subdiagonal or superdiagonal is nonzero. 

Definition 1.1 [6^ Definition 1.2] Let V denote a vector space over K with finite positive 
dimension. By a Leonard triple on V we mean an ordered triple of linear transformations 
A : V ^ V, A* : V ^ V, : V V which satisfy the conditions (i)-(iii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrices representing A* and A"^ are irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrices representing A'^ and A are irreducible tridiagonal. 

(iii) There exists a basis for V with respect to which the matrix representing A'^ is diagonal 
and the matrices representing A and A* are irreducible tridiagonal. 

The diameter of the Leonard triple A, A*, A^ is defined to be one less than the dimension of 
V. 

Leonard triples were introduced by Curtin as a modification of Leonard pairs, introduced 
by Terwilliger (see [13]). 

We will be considering two families of Leonard pairs said to be totally bipartite and 
totally almost bipartite. Before defining these families, we first review a few concepts. Let 

V denote a vector space over K with finite positive dimension. By a decomposition of V we 
mean a sequence of one-dimensional subspaces of V whose direct sum is V . For any basis 
{fj}f=o f*^^ ^'^^ sequence {Kt>j}f^Q is a decomposition of V\ the decomposition {Kwjj^^Q is 
said to correspond to the basis {fj}f^Q. Given a decomposition {V^jf^o oiV ,ioY ^ <i < d 
pick 7^ e Vi. Then {fi}f=o a basis for V which corresponds to {l^}f=o- 

Let A^ A* ^ A'^ denote a Leonard triple onV.A basis for V is called standard whenever it 
satisfies Definition ll.l( i). Observe that, given a decomposition {V^jf^Q of V, the following 
(i), (ii) are equivalent. 

(i) There exists a standard basis for V which corresponds to {Vi}f^Q. 

(ii) Every basis for V which corresponds to {Vijf^Q is standard. 

We say that the decomposition {Vijf^Q is standard whenever (i), (ii) hold. Observe that if 
the decomposition {V^jf^Q is standard, then so is {Vd-i}f^Q and no other decomposition of 

V is standard. 

For any nonnegative integer d let Matrf+i(K) denote the K-algebra consisting of all (i+ 1 
hjd+1 matrices that have entries in K. We index the rows and columns by 0, 1, . . . , ci. 

Let B G Matrf+i(K) be tridiagonal. We say that B is bipartite whenever Ba = for 
< i < d. Let B e Matrf+i(K) be tridiagonal. We say that B is almost bipartite whenever 
exactly one of Bq q, B^ cl is nonzero and Ba = for 1 < i < d — 1. 

Definition 1.2 In Definition 11.11 we defined a Leonard triple A,A*,A'^. In that definition 
we mentioned six tridiagonal matrices. The Leonard triple A,A*,A^ is said to be totally 
bipartite (resp. totally almost bipartite) whenever each of the six tridiagonal matrices is 
bipartite (resp. almost bipartite). 
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For notational convenience, we say that a Leonard triple is totally B/AB whenever it is 
either totally bipartite or totally almost bipartite. 

In |3] we classified a family of totally B/AB Leonard triples said to have Bannai/Ito 
type. We showed that totally B/AB Leonard triples of Bannai/Ito type satisfy the following 
property. 

Lemma 1.3 [H Theorem 9.5] Let A,A*,A'^ denote a totally B/AB Leonard triple of Ban- 
nai/Ito type with diameter d> 3. Then there exist unique scalars z/, u*, i/^ G K such that 

AA* + A* A = u'A', (1) 
A* A' + A' A* = uA, (2) 
A'A + AA' = u*A*. (3) 

From relations ([I])-© we showed a correspondence between the totally B/AB Leonard triples 
of Bannai/Ito type and the finite-dimensional irreducible representations of the anticommu- 
tator spin algebra A. The anticommutator spin algebra is a unital associative algebra over 
K with generators x, y, z and relations 

xy + yx = 2z, yz + zy = 2x, zx + xz = 2y. (4) 

The algebra A was introduced by Arik and Kayserilioglu in ^1, Section 1], in conjunction 
with fermionic quantum systems and the angular momentum algebra. 

Other families of totally B/AB Leonard triples appear in the literature. In [S], Havh'cek, 
Klimyk and Posta displayed representations of the nonstandard g-deformed cyclically sym- 
metric algebra [/^(sos). These representations yield both totally bipartite and totally almost 
bipartite Leonard triples. These Leonard triples are said to be of g-Racah type. In pT], 
Miklavic studied totally bipartite Leonard triples associated with some representations of 
the Lie algebra constructed using hypercubes. These Leonard triples are said to be of 
Krawtchouk type. 

The present paper is about how totally B/AB Leonard triples and finite-dimensional 
irreducible ^-modules arise naturally in the context of distance-regular graphs. In Go 
displayed an action of the Lie algebra SI2 on the standard modules for hypercubes. In 
[TT], Miklavic used Go's results to display examples totally bipartite Leonard triples of 
Krawtchouk type. We introduce an operator, called a skew operator, that gives ^-module 
structures to finite-dimensional sl2-modules. Using skew operators, we display an action 
of the algebra A on the primary modules of even-diameter hypercubes and the antipodal 
quotients of odd-diameter hypercubes similar to the s[2-action from [7]. From the even- 
diameter hypercubes we obtain totally bipartite Leonard triples of Bannai/Ito type. From the 
antipodal quotients of odd-diameter hypercubes we obtain totally almost bipartite Leonard 
triples of Bannai/Ito type. 

Our main results will use the following notation. Let D denote a nonnegative integer. 
Let Qd denote the hypercube of diameter D and let Qd denote the antipodal quotient of 
Qd. Let V (resp. V) denote the standard module for Qd (resp. Qd) and Let T (resp. 
T) denote the Terwilliger algebra of Qd (resp. Qd) When D is even, let A, B denote the 
adjacency and dual adjacency matrices respectively for Qd- When D is odd, let A, B denote 
the adjacency and dual adjacency matrices respectively for Qd- 
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Our main results are as follows. When D is even, we show that there is a unique A- 
module structure on V such that the generators x, y act as A, B respectively. Let W denote 
an irreducible T-module. We show that W is an irreducible ^-module classify the ^-module 
up to isomorphism. When D is odd, we show that there is a unique ^-module structure on V 
such that the generators x, y act as A, B respectively. Let W denote an irreducible T-module. 
We show that W is an irreducible ^-module classify the .4-module up to isomorphism. We 
define weighted adjacency matrices C, C for Qd,Qd respectively. When D is even, we show 
that the A,B,C act on as a totally bipartite Leonard triple of Bannai/Ito type and 
classify the Leonard triple up to isomorphism. When D is odd, we show that the A, B, C 
act on as a totally almost bipartite Leonard triple of Bannai/lto type and classify the 
Leonard triple up to isomorphism. 

The paper is organized as follows. In Section [2] we recall the anticommutator spin algebra, 
its finite-dimensional irreducible representations and their relationship with totally B/AB 
Leonard triples of Bannai/Ito type. In Section E] we introduce the notion of normalized 
Leonard triples and classify the normalized totally B/AB Leonard triples of Bannai/Ito 
type. In SectionlHwe recall the Lie algebra 5[2(IK) and some useful results about the algebra. 
In Section [5] we introduce the notion of a skew operator and use skew operators to give 
^-module structures to finite-dimensional sl2(K)-modules. In Section [6] we recall the notion 
of distance- regular graphs and some of their properties. In Section [7] we recall the Terwilliger 
algebra of a distance- regular graph. In Section [H] we recall some properties of hypercubes. In 
Section Owe recall the results of Go concerning hypercubles and sl2(]K)-modules. In Section 
[To] we recall some properties of the antipodal quotients of hypercubes. In Section [11] we 
describe the ^-modules arising from hypercubes. In Section [12] we describe the ^-modules 
arising from the antipodal quotients of odd-diameter hypercubes. In Section [13] we describe 
the Leonard triples arising from hypercubes and their antipodal quotients. 

2 The anticommutator spin algebra 

In this section we recall the anticommutator spin algebra A and the relationship between 
finite-dimensional irreducible ^-modules and totally B/AB Leonard triples of Bannai/Ito 
type. 

We now recall the algebra A. 

Definition 2.1 [H Section 1] Let A denote the unital associative algebra over K with 
generators x, y, z and relations 



We refer to the algebra A as the anticommutator spin algebra. 

The finite-dimensional irreducible y4.-modules were classified up to isomorphism in [1]. 
They fall into five families, described below. 



xy + yx 
yz + zy 



zx + xz 



2z, 
2x, 
2y. 



(5) 
(6) 
(7) 
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Lemma 2.2 [H Lemma 3.11] Let d denote a nonnegative even integer. There exists an 
A-module V with basis {fj}f=o which x, y, z act as follows. For < i < d, 

y_y.=(^d-i+l)Vi_i + {i + l)Vi+l, (8) 

x.Vi={-iy{d-2i)v,, (9) 

z.Vi ={-iy-\d - 1 + i)t;,_i + {-iy{i + i)v,+i, (10) 

where f„i = and Vi^^i = 0. The A-module V is irreducible. An A-module isomorphic to 
V is said to have type B{d). 

Lemma 2.3 [U Lemma 3.13] Let d denote a nonnegative integer. There exists an A-module 



V with basis {fjjf^o which x, y, z act as follows. For < i < d, 

x.Vi ={-l f{2d - I + 2)t;i_i + + l)vi+i, (11) 

y.v,={-lY+\2d-2i + l)v,, (12) 

z.Vi =(-l)'-'(2rf - I + 2)vi.i + + l)t;,+i, (13) 



where V-i = and Vd+i = Vd- The A-module V is irreducible. An A-module isomorphic to 
V is said to have type AB[d,Qi). 

Lemma 2.4 [U Lemma 3.14] Let d denote a nonnegative integer. There exists an A-module 



V with basis {vi}f^Q on which x, y, z act as follows. For < i < d, 

x.Vi =(-l)'(2rf - t + 2)vi^, + (-l)'^(z + l)i;,+i, (14) 

y.v,=i-iy+'+\2d-2t + l)v,, (15) 

z.Vi =(-l)'(2rf - I + 2)t;,_i + {-iy-^\i + l)vi+i, (16) 



where v^i = and v^+i = v^. The A-module V is irreducible. An A-module isomorphic to 
V is said to have type AB{d,x). 

Lemma 2.5 [H Lemma 3.15] Let d denote a nonnegative integer. There exists an A-module 



V with basis {t'ijf^o which x, y, z act as follows. For < i < d, 

x.v, ={-iy+\2d - I + 2)t;,_i + {-lY+\i + l)t;,+i, (17) 

y.Vi={-lY+\2d-2i + l)vi, (18) 

z.Vi =(-l)X2c? - I + 2)vi^^ + {-iy+\i + l)vi+i, (19) 



where v_i = and v^+i = Vd- The A-module V is irreducible. An A-module isomorphic to 
V is said to have type AB{d,y). 

Lemma 2.6 [U Lemma 3.16] Let d denote a nonnegative integer. There exists an A-module 



V with basis {fi}f=o which x, y, z act as follows. For < i < d, 

x.v, ={-lY+\2d - I + 2)vi-i + + l)v^+i, (20) 

y.v,={-lY+'+\2d-2i + l)v,, (21) 

z.Vi ={-^y'\'^d - I + 2)vi^^ + {-iy{i + l)vi+i, (22) 



where V-i = and Vd+i = Vd. The A-module V is irreducible. An A-module isomorphic to 
V is said to have type AB{d,z). 
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Lemma 2.7 [U Theorem 3.20] Every finite- dimensional irreducible A-module is isomorphic 
to exactly one of the modules from Lemmas \2. (A 

Definition 2.8 [4, Definition 3.17] Let V denote a finite-dimensional irreducible ^-module 
from Lemmas 12. 2H2. 61 We define the diameter of V to be one less than the dimension of V. 
Thus ^-modules of types B{d) and AB{d,n) have diameter d. 



Definition 2.9 |4j, Definition 3.18] An ^-module V is said to have type B when there exists 
an even integer d > such that V is of type B{d). The module is said to have type AB 
when there exists an integer d > and ri G I such that V is of type AB{d, n). 

Let d > denote an integer, let V denote a vector space over K with dimension d+1 and 
A, A*, A^ denote a Leonard triple over V. Let {fi}f=o denote a standard basis for A, A*, A^ 
and let 6i denote the eigenvalue for A corresponding to f j. In [U Definition 9.2, Lemma 9.3] 
a Leonard triple is said to be of Bannai/Ito type whenever the (^j_2 — di+i)/ {di-i — di) = —1 
for 2 < « < ci - 1. 

We recall the classification of totally B/AB Leonard triples of Bannai/Ito type. The 
following Lemma and Corollary classify the totally bipartite Leonard triples of Bannai/Ito 
type and the next Lemma and Corollary classify the totally almost bipartite Leonard triples 
of Bannai/Ito type. 

Lemma 2.10 [H Theorem 9.6] Let d denote an integer at least 3 and let h>,i>*,h>^ denote 
scalars in K. Then the following (i), (ii) are equivalent. 

(i) There exists a totally bipartite Leonard triple A,A*,A'^ of Bannai/Ito type with diam- 
eter d that satisfies equations (QP^I^j- 

(ii) The integer d is even and the scalars u, u*, are nonzero. 

Moreover, assume (i), (ii) hold. Then the Leonard triple A,A*,A'^ is unique up to isomor- 
phism. 

As a consequence of Lemmas II. 3[ 12.101 one obtains the following Corollary. 

Corollary 2.11 There is a bijection between the set of isomorphism classes of totally bipar- 
tite Leonard triples of Bannai/Ito type with diameter at least 3 and sequences d,^,^*,^^ of 
scalars such that d > 3 is an even integer and u, i/*, z/^ are nonzero. 

As we explain in the scalars z/, z/*,!^*^ are not suitable for the classification in the 
almost bipartite case. We recall the classification of totally almost bipartite Leonard triples 
of Bannai/Ito type. 

Lemma 2.12 ^ Theorem 9.7] Let d denote an integer at least 3 and let t,t*,t'^ denote 
scalars in K. Then the following (i), (ii) are equivalent. 

(i) There exists a totally almost bipartite Leonard triple A,A*,A'^ of Bannai/Ito type with 
diameter d, tr(yl) = t, tT{A*) = r* and ti{A'^) = r^. 
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(ii) The scalars t,t*,t^ are nonzero. 

Moreover, assume (i), (ii) hold. Then the Leonard triple A,A*,A'^ is unique up to isomor- 
phism. 

As a consequence of Lemma 12.121 and the fact that every hnear transformation has a 
unique trace, one obtains the following Corollary. 

Corollary 2.13 There is a bijection between the set of isomorphism classes of totally almost 
bipartite Leonard triples of Bannai/Ito type with diameter at least 3 and sequences d, r, r*, 
of scalars such that d > 3 is an integer and r, r*, r"^ are nonzero. 

We recall the following two Lemmas from [4J, which provide a correspondence between 
^-modules and Leonard triples. 

Lemma 2.14 [4, Corollary 7.6, Theorem 9.4] Let V denote a finite- dimensional irreducible 
A-module and let C,,C,*,^'^ denote nonzero scalars in K. Let A,A*,A'^ denote the actions on 

V of C,x,C,*y,C,'^z respectively. Then A,A*,A^ is a Leonard triple on V of Bannai/Ito type. If 

V is of type B then A, A*, A'^ is totally bipartite. If V is of type AB then A, A*, A^ is totally 
almost bipartite. 

Lemma 2.15 [H Theorem 9.5] Let V denote a vector space with finite dimension at least 
4 and let A,A*,A^ denote a totally B/AB Leonard triple on V of Bannai/Ito type. Then 
there exists an irreducible A-module structure on V and nonzero scalars in IK such 

that x,y,z act as A^~^ , A*^*~^ , A^^'^'^ respectively. If A, A* , A^ is totally bipartite then the 
A-module V is of type B and if A, A* , A"^ is totally almost bipartite then the A-module V is 
of type AB. The A-module structure ofV is uniquely determined by the scalars ^,^*,^^ and 
the scalars ^,^*,C,'^ are unique up to changing the sign of two of them. 

3 Normalized Leonard triples 

Observe that, given a vector space V over K of finite positive dimension. Lemmas I2.14[ 
12115] provided a correspondence between ^-modules on V and totally B/AB Leonard triples 
on V of Bannai/Ito type. However, this is not a bijection as multiple Leonard triples may 
correspond to the same ^-module. In this section, we introduce the notion of a normalized 
Leonard triple which will allow us to obtain a bijection. 

Definition 3.1 Let V denote a vector space over IK with positive finite dimension and let 
A, A*, A^ denote a totally B/AB Leonard triple on V of Bannai/Ito type. We say the Leonard 
triple A,A*,A'^ is normalized whenever the scalars i>,i>*,i>^ from equations (II])-(|3]) are all 
equal to 2. 

We now describe the relationship between finite-dimensional irreducible v4-modules and 
normalized totally B/AB Leonard triples of Bannai/Ito type. 
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Proposition 3.2 Let d denote a nonnegative integer and let V denote a finite- dimensional 
irreducible A-module of diameter d. Then the actions of x, y, z on V form a normalized 
totally B/AB Leonard triple of Bannai/Ito type with diameter d. If the A-module V is of 
type B , then the Leonard triple x, y, z is bipartite. If the A-module V is of type AB, then 
the Leonard triple x, y, z is almost bipartite. 

Proof: Immediate. □ 



Proposition 3.3 Let V denote a vector space over K with finite dimension c? + 1 > 4 and 
let A,A*,A^ denote a normalized totally B/AB Leonard triple on V of Bannai/Ito type. 
Then there exists a unique A-module structure on V such that x, y, z act on V as A, A*,A'^. 
If A,A*,A^ is totally bipartite then V is of type B. If A,A*,A'^ is totally almost bipartite 
then V is of type AB. Moreover, the Leonard triple A,A*,A'^ and the A-module both have 
diameter d. 

Proof: Immediate. □ 



Remark 3.4 Let V denote a vector space over K with finite dimension at least 4. Combining 
Propositions \3.S\ and \3.3l we obtain a bisection between the set of irreducible A-modules on 

V and the set of normalized totally B/AB Leonard triples on V . Under this bisection the 
A-modules on V of type B correspond to the normalized totally bipartite Leonard triples on 

V and the A-modules on V of type AB correspond to the normalized totally almost bipartite 
Leonard triples on V . Moreover, the bisection preserves diameter. 

We now describe how normalized totally B/AB Leonard triples of Bannai/Ito type relate 
to general totally B/AB Leonard triples of Bannai/Ito type. 

Lemma 3.5 Let V denote a vector space over K with finite dimension at least 4 and let 
A, y4*, A'^ denote a totally B/AB Leonard triple on V of Bannai/Ito type. Let ^, ^'^ denote 
scalars in K and let z/, z/*,i^^ denote the scalars from equations Then the Leonard 

triple ^y4, ^*A*., ^'^A^ is normalized if and only if the following hold. 

Proof: Routine. □ 



Proposition 3.6 Let V denote a vector space over K with finite dimension at least 4 and 
let A,A*,A'^ denote a totally B/AB Leonard triple on V of Bannai/Ito type. Then there 
exist exactly four sequences of nonzero scalars C,,^*,C,'^ G K such that the Leonard triple 
^A,^*A* ,C,'^A'^ is normalized. Whenever the Leonard triple A,A*,A'^ is totally bipartite, 
the four resulting normalized Leonard triples are isomorphic. Whenever the Leonard triple 
A, A*, A^ is totally almost bipartite, the four resulting normalized Leonard triples are mutually 
nonisomorphic. 
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Proof: The existence of exactly four sequences of scalars ^,^*,^^ is a routine consequence of 
Lemma 13.51 

Assume the Leonard triple A, A*, A^ is totally bipartite. Then the four resulting normal- 
ized Leonard triples are totally bipartite and have the same diameter. By this, Theorem ?? 
and Definition 13 . 1 1 one routinely finds that the four resulting normalized Leonard triples are 
isomorphic as desired. 

Now assume the Leonard triple A,A*,A'^ is totally almost bipartite. By comparing the 
traces of the resulting normalized Leonard triples one routinely finds that they are mutually 
nonisomorphic as desired. □ 

Observe that each totally almost bipartite Leonard triple of Bannai/Ito type can be 
scaled to four mutually nonisomorphic normalized Leonard triples. We now elaborate on the 
differences between these four Leonard triples. Recall the set I = {0, x, y, z}. 

Definition 3.7 Let d denote a nonnegative integer, let V denote a vector space over K of 
dimension d + 1 and let A, A*, A^ denote a totally almost bipartite Leonard triple on V of 
Bannai/Ito type. Let n G I. We say the Leonard triple A,A*,A'^ is n-normalized whenever 
the traces of A, A* , A^ agree with the following table. 





ti{A) 


ti{A*) 




n = 


{-iy{d + l) 


{-iy{d + i) 


i-ly{d + l) 


n = X 


{-iy{d + i) 


{~iY+\d + i) 


{-iY+\d + i) 


n = y 


{-iY+\d + i) 


{-iY{d + i) 


{-iY+\d + i) 


n = z 


{-iY+\d + i) 


{-iy+\d + i) 





Lemma 3.8 Let A,A*,A'^ denote a totally almost bipartite Leonard triple of Bannai/Ito 
type. Then the Leonard triple A, A*, A^ is normalized if and only if there exists n G I such 
that the Leonard triple A,A*,A'^ is n-normalized. 

Proof: Immediate from Lemmas I2.3H2.6I and Definition 13.71 □ 



Proposition 3.9 Let V denote a vector space over IK with finite dimension at least 4 and 
let A, A*, A^ denote a totally almost bipartite Leonard triple on V of Bannai/Ito type. Then, 
for each n G I, there exists a unique sequence of nonzero scalars ^,^*,^^ G K such that the 
Leonard triple C,A,C,*A*,^'^A'^ is n-normalized. These constitute the four sequences 
from Proposition \3 .(k 

Proof: Immediate □ 



Proposition 3.10 Under the bisection from Remark \3.4\ the A-modules on V of type AB{d, n) 
correspond to the n-normalized totally almost bipartite Leonard triples on V . 

Proof: Immediate. □ 
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4 The Lie algebra 5(2(1^) 

In [7], Go displayed a relationship between the hypercube Qd and the finite-dimensional 
modules for the Lie algebra SI2. In [TT], Miklavic used this relationship to display certain 
totally bipartite Leonard triples of Kroutchouk type. We will use this information to obtain 
similar results involving the algebra A and totally B/AB Leonard triples of Bannai/Ito type. 
First we recall the Lie algebra 5(2. We will use a version of s[2 favored by certain physicists 
(See PH). 

Definition 4.1 [HI Proposition 1.21] We define s[2(]K) to be the Lie algebra over IK with 
basis X, y, Z and Lie bracket 

[X, Y] = 2iZ (23) 
[Y, Z] = 2iX (24) 
[Z, X] = 2iY (25) 

The finite-dimensional irreducible s[2-niodules are well-known (see [9l Theorem, p. 33]). 
Up to isomorphism, there is one irreducible s[2-module for each positive finite dimension. 
Miklavic showed that, on a (d + l)-dimensional s[2-niodule V, X, Y, Z act as a bipartite 
Leonard triple of diameter d 

Lemma 4.2 [TTl Lemma 9.1, Theorems 10.1-10.4] Let d denote a nonnegative integer and 
let V denote a finite-dimensional irreducible sl2-module of dimension d + 1. Then the fol- 
lowing hold: 

(i) There exists a basis {vi}f^Q for V on which X, Y, Z act as follows. For < i < d: 

^+l (26) 

(27) 

)Vi+i (28) 

where V-i = and Vd+i 

(ii) There exists a basis {wi}f^Q for V on which X, Y, Z act as follows. For < i < d: 

X.Wi = i{d - i + l)wi-i - i{i + l)wi+i (29) 
Y.Wi = (rf-i + l)wi_i + (i + l)wi+i (30) 
Z.Wi = (d — 2i)wi (31) 

where V-i = and Vd+i = 0. 

The sl2(K)-module V from Lemma [4.21 is said to have diameter d. 

Lemma 4.3 Let V denote an irreducible sl2{K)-module with diameter d and let {wi}f^Q 
denote the basis from Lemma \4^ ii) . Then X. J2i=o'^i ~ ^Yli=o'^i- 

Proof: Routine. □ 



X.Vi 


= {d- 


i + l)f^ 


Y.v, 


= {d- 


2i)vi 


Z.Vi 


= i{d- 


- i + l)v, 


= 0. 
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5 From 5(2(I^)-modules to ^-modules 



In this section we will demonstrate a relationship between ^-modules and s[2(K)-modules. 
We introduce a type of operator called a skew operator. We use skew operators to give 
^-module structures to each finite-dimensional s(2(K)-module. 

Definition 5.1 By a skew operator we mean a K-linear operator a that acts on finite- 
dimensional s[2-niodules and satisfies the following relations: 

a' = J, (32) 
aX = -Xa, aY = Ya, aZ = -Zo. (33) 

Here, X, y, Z are from Definition 14.11 

Lemma 5.2 Let o he a skew operator. Then X, aY, —a'lZ satisfy relations 

Proof: Routine. □ 



Lemma 5.3 Let a he a skew operator. Then —a is a skew operator. Furthermore every 
skew operator acts as either a or —a on any given finite-dimensional irreducihle 5l2-module. 

Proof: Routine calculation shows that —a is a skew operator. Now let a be a skew operator 
and let V he a finite-dimensional irreducible sl2-module. By (l33|l aa commutes with each of 
X, Y, Z. Since the 512-module V is irreducible, there exists c G K such that as = cl on V. 
Therefore a = ca in view of 1^. Also by (ca)^ = = /, so c = ±1. □ 

We have been discussing skew operators. However we have not yet shown that a skew 
operator exists. We now show that a skew operator exists by constructing one. To construct 
our operator, we define two other operators, called h and k. Our skew operator will be equal 
to hk. We will make use of the following lemma. 

Lemma 5.4 Let V he a finite- dimensional sl2-module. Then ^^-j^ are nilpotent on 

V. 

Proof: Finite-dimensional s[2-modules are completely reducible. Therefore we may assume 
without loss of generality that V is irreducible. Let d be the diameter of V and let {wi}f^Q 
be the basis for V from Lemma I4.2( ii) . Then the matrix representing With regards to 
{wi}f^Q is upper triangular with all diagonal entries zero and the matrix representing '^^"^ 
is lower triangular with zeroes on the diagonal. The result follows. □ 



Definition 5.5 Let h denote the K-linear operator that acts on finite-dimensional SI2- 
modules as follows: 

h = exp [-^) exp(^^— Jexp ^^^J • 
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We recall a fact about Lie algebras. Let g a Lie algebra and let r, s G g where r is nilpotent 
on all finite-dimensional g-modules. Then exp(r)sexp(r)~^ = exp(r)sexp(— r) =exp ad(r)s. 

Lemma 5.6 Let h be as in Definition \5.5[ The following holds for C, G s^2■ 
, -i .fiY-X\ /iY + X\ /iY-X\^ 
h^h = exp ad I j exp ad I j exp ad I I 4. (34) 

Proof: Routine using Definition 15.51 and the above comment. □ 

Lemma 5.7 The following (i), (ii) hold. 

(i) The matrix representing the action of exp ad( '"^~-^ ) on 3(2 With regards to the basis 
X, F, Z IS 

■ 1/2 i/2 -1 " 
i/2 3/2 i 
1 -i 1 

(ii) The matrix representing the action of exp ad( '"^^-^ ) on si2 With regards to the basis 
X, Y, Z IS 

1/2 -i/2 -1 
-i/2 3/2 -i 
1 i 1 

Proof: Routine calculation using equations (I23l)-(l25l). □ 



Lemma 5.8 Let X,Y,Z be as in Definition \4-l\ Then the element h from Definition 15.51 
satisfies the following relations. 

hX = -Xh HY = Yh hZ = -Zh (35) 

Proof: Evaluate each of hXh~^, hYh~^, hZh~^ using Lemmas 15. 6[ 15.71 □ 

A consequence of equation (l35l) is that h satisfies equation (1331) . We now consider h"^. To 
compute h"^ we look at how h acts on finite-dimensional sl2-niodules. We now examine this 
action in detail. 

Lemma 5.9 Let d denote a nonnegative integer and let V denote a si2-module of diameter 
d. Pick an integer i with < i < d. Let v denote an eigenvector for X with eigenvalue 
d — 2i. Then v is an eigenvector for h with eigenvalue (— l)*!*^. 

Proof: Recall the basis {fi}f=o ^^^^ ^ from Lemma [4.2( i) and recall that, for < i < d, Vi is 
an eigenvector for X with eigenvalue d — 2i. By Lemma [5.81 h commutes with Y. Therefore 
{vi}f^Q is an eigenbasis for h. By Lemma [4.2( 1) the action of X on V is irreducible bipartite 
tridiagonal With regards to the basis {vi}f^Q. By Lemma [5.8[ hX = —Xh. Therefore there 
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exists a scalar c G K such that, for < i < d, Vi is an eigenvector for h with eigenvalue 

i-iYc. 

We will now show that c = i'^. Recall the basis {wi}f^Q for V from Lemma [4.2( ii). By 
Lemma and the results from the previous paragraph, hY^'^^^Wi = cJ2i=o'Wi- Through 
routine calculation one finds that. With regards to the basis {wi}f^Q, the matrices represent- 
ing exp ( ^ ) , exp ( ^^^2^ ) are upper triangular. Moreover, for < i < j < d the (z,j)-entry 
of the matrix representing exp( '-^~"^ ) is and the (2,j)-entry of the matrix repre- 

senting exp(^^Y^) is (^Ij) From this we conclude, for < j < d the (rf, j)-entry of the 
matrix representing h with regards to the basis {wi}f^Q is 




Therefore, when hY^f^^Vi is expressed as a linear combination of {wi}f^Q, the coefficient of 
Wd must be i*^, so c = i*^. The result follows. □ 



Corollary 5.10 Let h be from Definition \5.5\ Let d denote a nonnegative integer and let V 
denote a s[2-module of diameter d. Then h"^ = (— 1)*^ holds on V. 

Proof: Immediate. □ 

We see from Corollary 15.101 that, although h satisfies equation fl33l) . it does not satisfy 
equation ( !32l) and is therefore not a skew operator. To construct our skew operator, we 
introduce the operator k. 

Lemma 5.11 There exists a unique K-linear operator k acting on finite- dimensional SI2- 
modules such that k acts as 1 on each odd- dimensional irreducible submodule and as — i on 
each even- dimensional irreducible submodule. 

Proof: Follows from the fact that every finite-dimensional s[2-module is completely irre- 
ducible. □ 



Lemma 5.12 Let k denote the operator from Lemma \5.11[ Then k commutes with each of 
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Proof: Immediate. 



□ 



We are now ready to define the operator s. 
Definition 5.13 We define s = hk wliere h is from Definition 15.51 and k is from Lemma 

EH 

Theorem 5.14 The operator s from Definition \5.13\ is a skew operator. 

Proof: Equation (!32|) is satisfied by Corollary 15.101 and Lemma 15.111 Equations (133|1 are 
satisfied by equations (15^ and Lemma 15.111 □ 

Theorem 5.15 Let V be a finite- dimensional sl2-raodule. Let s be as in Definition \ 5.13[ 
Then the following (i), (ii) hold. 

(i) There exists an A-module structure on V for which x,y,z act as X,sY—,siZ respec- 
tively. 

(ii) There exists an A-module structure on V for which x,y, z act as X, —sY, siZ respec- 
tively. 

Proof: (i) Immediate from Lemma 15.21 and Theorem 15.141 

(ii) Immediate from Lemmas 15. 2[ 15.31 and Theorem 15.141 □ 

By the first (resp. second) ^-module structure on V we mean the ^-module structure 
on V from Theorem I5.15( i) (resp. Theorem I5.15( ii)). 

Theorem 15.151 gives ^-module structures to every finite-dimensional s[2-module. When 
the 5[2-niodule is irreducible, it is not guaranteed that the corresponding ^-modules will 
be irreducible. We now give necessary and sufficient conditions for the ^-module to be 
irreducible. When the ^-module isn't irreducible, we will describe how it decomposes into 
irreducible v4-modules. Moreover, we will show that every finite-dimensional irreducible 
^-module can be obtained from an 5[2-module by this procedure. 

Theorem 5.16 Let d denote a nonnegative even integer and let V be a {d + 1)- dimensional 
irreducible sl2-module. Then both A-module structures on V are irreducible and of type B{d). 

Proof: Let {fi}f=o basis for V from Lemma [4.2( i). For the first ^-module structure, 

observe the action of X, sY, —siZ on {fj}f=o coincides with the action of x, y, z on the basis 
from Lemma [2. 2[ For the second ^-module structure, observe the action of X, —sY, siZ on 
{vd~i}f=Q coincides with the action of x, y, z on the basis from Lemma [2.21 □ 

Theorem 5.17 Let d = 2S denote a nonnegative odd integer and let V be an irreducible 
sl2-module with diameter d. Then, under both A-module structures, V is the direct sum 
of the A-submodules = span{t>j + Vd-iYi^Q ^'^^ — span{(— l)*(f j — Vd-i)}i^Q where 
{vi}f^Q is the basis from Lemma \4.S^ i). Under each A-module structure, the A-submodules 
V~^,V~ are irreducible. Moreover, the following (i),(ii) hold. 
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(i) Under the first A-module structure on V , the A-suhmodule is of type AB{S, 0) and 
the A-suhmodule V~ is of type AB{6,y). 

(ii) Under the second A-module structure on V, the A-suhmodule is of type AB{S, z) 
and the A-suhmodule V~ is of type AB{5, x). 

Proof: (i) The action of sX, F, siZ on {fj + Vd-iYi=Q coincides with the action of x,y,z on 
the basis from Lemma 12731 and the action of X, sY, —siZ on {(— l)*(t>j — Vd-i)}i=o coincides 
with the action of x, y, z on the basis from Lemma [2.51 

(ii) The action of —sX, Y, —siZ on {vi + Vd-i}f=o coincides with the action of x, y, z on 
the basis from Lemma [276] and the action of X, —sY, siZ on {(— — Vd-i)}f^Q coincides 
with the action of x, y, z on the basis from Lemma [2 .41 □ 



6 Distance-regular graphs 

In this section we review some definitions and basic resuhs concerning distance-regular 
graphs. For the remainder of the chapter we will work over the field C Observe that, 
since C is an algebraically closed field of characteristic zero, every result from sections ??-[5] 
applies when K = C. 

Let X denote a nonempty finite set. Let MatA'(C) denote the C-algebra of matrices with 
entries in C and with rows and columns indexed by X. Let V = C"^ denote the vector 
space over C consisting of column vectors with entries in C and rows indexed by X. We 
observe Mat;v(C) acts on V by left multiplication. We refer to V as the standard module 
of Mat;t'(C). For x G A:", we the vector in V indexed by x is denoted x. Let L G End(l^). 
Given N G Mat;t'(C), we say N represents L whenever Lx = Ylyex ^y^y ^^^^ x G A". 

Let r = {X,7l) denote a finite, undirected, connected graph, without loops or multiple 
edges, with vertex set X, edge set TZ, path-length distance function d and diameter D = 
max{c}(x, y)|x, y G X}. For a vertex x G A" and an integer i > let rj(x) denote the set 
of vertices at distance i from a. For an integer A; > we say F is regular with valency k 
whenever |ri(x)| = k for all x G A". We say F is distance-regular whenever for all integers 
< h,i, j < D and all x, y G with 9(x, y) = h the number p^-, defined to be |Fj(x)nFj(y)|, 
is independent of x, y. The constants p^- are known as the intersection numhers of F. From 
now on we assume F is distance-regular with D > 1. For convenience, set Cj = p\ for 
l<i<D,ai= p\^ forO < i< D,bi= p\-^^ for < i < D-1, ki = pi for < i < D,'co = 
and fc^i = 0. We observe that F is regular with valency k = ki = bo and that Cj + + 6j = /c 
for < i < rf. By P p. 127] the following (i), (ii) hold for 0<h,ij< D. 

(i) p^j = if one of h, i,j is greater than the sum of the other two. 

(ii) p'lj 7^ if one of h, i,j is equal to the sum of the other two. 

We now recall the Bose-Mesner algebra of F. For < i < D let Ai denote the matrix in 
Mat;t(C) with entries 

(A) -I ^ if^(x,y) = ^, UyeX) 
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We abbreviate A = Ai and call this the adjacency matrix ofT. Let M denote the subalgebra 
of Mat;(^(C) generated by A. By P p. 44], {Aijg^ is a basis for M. We call M the Bose- 
Mesner algebra of T. Observe that M is commutative and semi-simple. By [3l p. 45] there 
exists a basis {Ej}^Q for M such that 

Eo = \X\-^3, (36) 

d 

5^E, = I, (37) 

i=0 

EiEj = 6i, {0<i,j<D), (38) 

where I and J denote the identity and the all-ones matrix of MatxiC), respectively and 
where 6ij denotes the Kronecker delta. For convenience we define Ei = whenever i < or 
i > d. The matrices {Ei}^^^ are known as the primitive idempotents ofT, and Eq is called 
the trivial idempotent. We recall the eigenvalues of T. Since {Ei}^Q is a basis for M, there 
exist scalars {9i}fLQ in C such that 

D 

A = 5^0,E,. (39) 

1=0 

Combining this with equations fl36l) and fl38l) we find that AEj = E^A = 9iEi for < i < D 
and 6q = k. Observe that {6i}^Q are mutually distinct since A generates M. We refer to 6i 
as the eigenvalue ofT associated with Ej. For < i < D, let rrii denote the rank of Ej. We 
call rrii the multiplicity of 9i. 
By equations (1371), (|38|), 

D 

V = ^Ei\/ (direct sum). (40) 

i=0 

By linear interpolation, 

E^=n4^ {0<^<D). (41) 

0<j<d * j 

We now recall the Q-polynomial property. Note that Aj o A^ = SijAi for < i,j < D, 
where o is the entry-wise product. Therefore M is closed under o. Thus there exist q'lj G C 
for < h,i, j < D such that 

d 

E, o E, = \X\-' J2 (0 <i,j< D). 

h=0 

The scalars q'^j are called the Krein parameters of F. The ordering {9i}f^Q of eigenvalues for 
F is said to be Q -polynomial whenever the following (i), (ii) hold. 

(i) q^j = if one of /i, j is greater than the sum of the other two. 

(ii) q^j 7^ if one of h, i,j is equal to the sum of the other two. 

The graph F is said to be Q-polynomial whenever there exists a Q-polynomial ordering 
{^i}^o of eigenvalues of F. 
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7 The Terwilliger algebra 



In this section we recall the dual Bose-Mesner algebra and the Terwilliger algebra of T. For 
the rest of this section fix x G X. For < z < D let E* = E*(x) denote the diagonal matrix 
in MatxiC) with entries 

(Enyy={ I (ye A'). 

We call E* the i^^ dual idempotent of T With regards to x. We observe 

d 

E^r = I. (42) 

i=0 

E*E* = 5,jE* {0<i,j<D), (43) 

By construction {E*}^q is linearly independent. Let M* = M*(x) denote the subalgebra of 
Mat;f(C) spanned by {E*}^q. We call M* the dual Bose-Mesner algebra ofT With regards 
to X. We observe M* is commutative and semi-simple. 

Assume F is Q-polynomial with regards to the ordering {6'j}^o of eigenvalues of F. For 
<i < D,\et A* = A*(x) denote the diagonal matrix in Mat^iC) with (y,y)-entry 

(A*)yy = |A'|(E,).y (yeX). (44) 

We call A* the i^^ dual distance matrix of F With regards to x. The matrix AJ is often 
denoted A* and referred to as the dual adjacency matrix of F with regards to x. By [T2| 
Lemma 3.11], M* is generated by A*. We recall the dual eigenvalues of F. Since {E*}^q is 
a basis for M* there exist scalars {9*}^^ in C such that 

D 

A* = E^^E*. (45) 

1=0 

Combining this with equation (03]) we find that A*E* = E*A* = 9*E* ioi <i < D. The 
scalars are mutually distinct since A* generates M*. Note that 6* is an eigenvalue of A* 
and Fi*V is the corresponding eigenspace for < i < Z^. By equations (j^2l) . fH3|) . 

D 

V = ^E*V (direct sum). (46) 

i=0 

We call the sequence {9*}^^ the dual eigenvalue sequence ofT. Observe that ior < i < D 
the rank of E* is fcj. Therefore ki is the multiplicity with which 9* appears as an eigenvalue 
of A*. 

By linear interpolation, 

A* — 9*1 

n {0<^<d). (47) 

0<j<D « j 

By [T2| Lemma 3.2] the following (i), (ii) hold for < h, j < D. 
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(i) E*AE* = if and only if p^^ = 0. 

(ii) EjA*Eh = if and only if q^j = 0. 

Let T = T(x) denote the subalgebra of MatA'(C) generated by M and M*. We call T 
the Terwilliger algebra ofT With regards to x. [T^ Definition 3.3] 

By a T-module we mean a subspace ly of such that BVT C W for all B G T. Let 
W denote a T-module. Then W is said to be irreducible whenever W is nonzero and W 
contains no T-modules other than and W . 

By ^121 Lemma 3.4(ii)] V decomposes into a direct sum of irreducible T-modules. Let 
W denote an irreducible T-module. By [121 Lemma 3.4(iii)] W is the direct sum of the 
nonvanishing EjVT (0 < z < D) and the direct sum of the nonvanishing E*V (0 < i < -D). 
By the endpoint of W we mean min{i|0 < i < D,E*W ^ 0}. By the diameter of W we 
mean \{i\0 < i < D,'E*W ^ 0}| — 1. By the dual endpoint of W we mean min{i|0 < 
i < D,EiW ^ 0}. By the dual diameter of W we mean \{i\0 < i < D,EiW ^ 0}| - 1. 
By put Lemma 4.5] the diameter and the dual diameter of W coincide. Let r and r* denote 
the endpoint and the dual endpoint of W, respectively, and let d denote the diameter of W. 
By [T2l Lemma 3.9, Lemma 3.12] the following (i), (ii) hold for < i < D. 

(i) EiW ^ if and only if r* < i < r* + d. 

(ii) E*W 7^ if and only ii r < i < r + d. 

Let W denote an irreducible T-module. By [121 Lemma 3.9, Lemma 3.12] the following 
(i), (ii) are equivalent. 

(i) dim{EiW) < 1 for < i < 

(ii) dim(E*Vr) < 1 for < i < £>. 
In this case W is called thin. 

8 The hypercube 

In this section we recall the hypercube graph and some of its basic properties. Let D denote 
a positive integer, and let {0, 1}"^ denote the set of sequences {ti}fLi there ti e {0, 1} for 
1 < i < D. Let Qn denote the graph with vertex set X = {0, 1}^, and where two vertices 
are adjacent if and only if they differ in exactly one coordinate. We call Qo the D-cube or a 
hypercube. The graph Q_d is connected and for x, y G the distance 9(x, y ) is the number 
of coordinates at which x and y differ. In particular the diameter of Qd equals D. The 
graph Qd is bipartite with bipartition X = U X~ , where (resp. X~) is the set of 
vertices oi Qd with an even (resp. odd) number of positive coordinates. 
By [21 p. 304] Qi? is distance-regular with intersection numbers 



= 





(48) 
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For < i < D , D — 2i is an eigenvalue with multiplicity (^). The Graph Qd is Q-polynomial 
With regards to the ordering {D — 2i}^Q of eigenvalues. When D is odd, this is the only 
Q-polynomial ordering of eigenvalues. By p, p. 305] D is even, {(— — 2z)}^q is also a 
Q-polynomial ordering of eigenvalues. 

Notation 8.1 Let D denote a nonnegative integer. Let Qd denote the hypercube with 
diameter D. Let V denote the standard module for Qd. Let M denote the Bose-Mesner 
algebra of Qd- Fix a vertex x of Q^i, let M* = M*(x) denote the dual Bose-Mesner algebra 
of Qd With regards to p and let T = T{p) denote the Terwilliger algebra of Qd With regards 
to X. For < i < D, let Aj (resp. A*) denote the i^^ distance matrix (resp. dual distance 
matrix) for Qd With regards to the Q-polynomial ordering {D — 2i}^Q of eigenvalues with 
adjacency matrix A = Ai and dual adjacency matrix A* = AJ. For < i < D,\et (resp. 
E*) denote the i^^ primitive idempotent for A (resp. A*) With regards to the Q-polynomial 
ordering {D — 2i}^Q of eigenvalues. For < i < D, when D is even, let Bj (resp. Fj) 
denote the i^^ dual distance matrix (resp. primitive idempotent of A) associated with the 
Q-polynomial ordering {{—iy{D — 2i)}^Q of eigenvalues with dual distance matrix B = Bi. 

The following results about the hypercube Qd will be useful later. 

Lemma 8.2 With regards to Notation \8.1\ the following (i), (ii) hold. 

(i) (E^„,,)y, = (-l)^(y-^)(Ei)y, (y,z G X). 

(ii) ts diagonal wtth (A|,„Jyy = (-l)9(x.y)(A*)yy (y G X). 

Proof: (i) Let S G MatA'(C) denote the diagonal matrix whose (y,y)-entry is 1 whenever 
y G X^ and —1 whenever y G X~ . Observe that the vector v G C"^ is an eigenvector for Qd 
with eigenvalue 9 if and only if S.v is an eigenvector for Qd with eigenvalue ~9. The result 
follows routinely from this and the fact that Ej, "EiD-i project to the eigenspaces of with 
eigenvalues D — 2i and 2i — D respectively. 

(ii) Immediate from (i) and Equation fj44|) . □ 

By O (35)], the matrix A* is diagonal with (y, y)-entry D — 2i where i = d{'x,y). 
Combining this result with Lemma IST^ ii) we find that A^_^ is diagonal with (y,y)-entry 
{—iy{D — 2i) where i = 9(x, y). 

9 5(2(C)-modules and hypercubes 

In this section, we recall a result from Go relating hypercubes to s[2-modules. 

Lemma 9.1 [TJ Theorem 13.2] With regard to Notation \8.1\ there exists a unique 5l2-module 
structure on V such that the generators X, Y act as A, A* respectively. 

Observe that X, Y generate SI2 and A, A* generate T. Therefore the s[2-module structure 
on V from Lemma [9.11 induces a surjective homomorphism of C-algebras from t/(sl2) — )■ T. 
As a consequence we obtain the following Lemma. 

Lemma 9.2 With regard to Notation \8.1\ , let V have the 5l2-module structure from Lemma 
\9.1\ and letW'OV denote an irreducible T-module. Then W is irreducible as an si2-module. 
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10 The antipodal quotient Qd Q 



D 



In this section we recall the antipodal quotient of the hypercube and some of its basic 
properties. The hypercube is an antipodal 2-cover meaning that, for every vertex y G Af, 
there exists a unique vertex y' E X such that 9(y, y') = D. The vertex y' is called the 
antipode of y. Define the binary relation ~ on by y ~ z whenever either y = z or y' = z. 
Observe that ~ is an equivalence relation. For every y E X, the corresponding equivalence 
class will be denoted [y]. Let X denote the set of equivalence classes of ~. We define the 
graph as follows. The vertex set is X. Given u, v G A", u, v are said to be adjacent in 
Qd if and only if there exist vertices y,z E X such that y G u, z G v and x, y are adjacent 
in Qd- 

By [21, p. 306] is distance-regular with diameter V where V = [yj. Observe that, 
when D is even, D = 21) and, when D is odd, D = 2T> + 1. The intersection numbers oi Qd 
are 

a, = 0, h = D-i, c, = i, k,= (^^, (0<?<P-1), (49) 

av = 0, hv = 0, cv = D, ^» = ^ ' (-^ even), (50) 

aT, = V + l, bv = 0, cv = V, kv = , {D odd). (51) 

For < i < V, D — Ai is an eigenvalue for Qd with multiplicity {^^)- The graph Qd is 
Q-polynomial With regards to the ordering {D — 4i}^g of eigenvalues. When D is even, 
this is the only Q-polynomial ordering of eigenvalues. By [21 p. 305], when D is odd, 
{(— 1)*(D — 2i)}f^Q is also a Q-polynomial ordering of the eigenvalues for Qd- This is the 
ordering that we will be concerned with in this thesis. 

Notation 10.1 Let the integer D, the graph Qd and the vertex p be from Notation 18. II and 
let D = 2T> + 1 be odd. Let Qd denote the antipodal quotient of Qd- Let V denote the 
standard module for Qd- Let M denote the Bose-Mesner algebra of Qd- Let M* = M*([x]) 
denote the dual Bose-Mesner algebra of Qd With regards to [x] and let T = T([x]) denote 
the Terwilliger algebra of Qd With regards to [x]. For < i < P, let Aj (resp. Bj) 
denote the i^^ distance matrix (resp. dual distance matrix) for Qd With regards to the Q- 
polynomial ordering {{—iy{D — 2i)}^Q of eigenvalues with adjacency matrix A = Ai and 
dual adjacency matrix B = Bi. For < i < D, let Ej (resp. Fj) denote the i^^ primitive 
idempotent for A (resp. B) With regards to the Q-polynomial ordering {(— 1)*(D — 2i)}f^Q 
of eigenvalues. 



11 v4- modules and Qjj 

In Section [SI we displayed v4-module structures to finite-dimensional 5[2-modules. Go dis- 
played 5(2-niodule structures to the primary module of the hypercube Qd- In this section 
we display an ^-module structure on the primary module of the hypercube Qd- We first 
recall the following result about irreducible T-modules. 
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Lemma 11.1 JT, Theorems 6.3, 8.1] With regards to Notation \8.1\ let W denote an irre- 
ducible T -module with endpoint r. Then the following (i)-(iv) hold. 

(i) r satisfies < r < D/2. 

(ii) W has diameter D — 2r. 

(iii) W had dual endpoint r. 
(iii) W is thin. 

For the following Lemma, recall the operators h from Definition 15. 5[ k from Lemma 15.111 
and s from Definition 15.131 

Lemma 11.2 With regards to Notation \8.1[ let V be endowed with the sl2-module structure 
from Lemma \9.1\ Then the following (i)-(iii) hold. 

(i) The matrix representing the action of h onV is diagonal with {y,y)-entry (— l)*i^ for 
each vertex y of Qc where i = (9(x, y). 

(ii) The matrix representing the action ofk on V is I whenever D is even and — iJ whenever 
D is odd. 

(iii) The matrix representing the action of s on V is diagonal with {y,y)-entry (— 1)LtJ+* 
for each vertex y of Qd where i = 9(x, y). 

Proof: (i) By Lemma [9.1( i). the action of y on V coincides with the action of A* on V. By 
the comment at the end of Section [HI the matrix A* is diagonal with (y, y)-entry d — 2i. 
The result follows from this information along with Lemma 15.91 

(ii) By Lemma [11. l( ii). the dimension of every irreducible T-module has the same parity. 
By this and Lemma 15.111 k acts on ^ as 1 whenever D is even and as — i whenever D is 
odd, as desired. 

(iii) Immediate from Definition 15. 131 and parts (i), (ii). □ 

Lemma 11.3 With regards to Notation \8.1\ let V be endowed with the sl2-module structure 
from Lemma \9. 1\ Let e = 1 when D is congruent to or 1 modulo 4 and e = —1 when D is 
congruent to 2 or 3 modulo 4. Then the following (i),(ii) hold. 

(i) In the first A-module structure on V the generators x, y act on V as A, £:A^_^ respec- 
tively. 

(ii) In the second A-module structure on V the generators x, y act on V as A, —eA}j_-^ 
respectively. 

Proof: (i) By Lemma 15. 2[ the generators x, y act on V as sX, Y respectively. By Lemma 
I9.1( i). the generators X, Y act as A, A* respectively. The matrix representing sA* is diagonal 
with (y,y)-entry (—1)^^\D — 2i) where i = d{y,y) and V = [yj. By the comment at the 
end of Section [HI the matrix representing A|)_^ is diagonal with (y, y)-entry {—iy{D — 2i) 
where i = (9(x, y). The result follows. 

(ii) Immediate from part (i) and Lemma 15.21 □ 
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Definition 11.4 With regards to Notation 18.11 let V be given an ^-module structure. We 
say tlie ^-module structure on V is positive whenever x, y act on V as A, A^__]^ respectively. 
We say the ^-module structure on V is negative whenever x, y act on V as A, —A*^j_^ 
respectively 

We now show the existence and uniqueness of positive and negative v4-module structures. 

Lemma 11.5 With regards to Notation \8. 11 there exists a unique positive A-module struc- 
ture on V and a unique negative A-module structure on V . 

Proof: By Lemma 111.3^ one finds examples of positive and negative ^-module structures on 
V as given in the following table. 





D congruent to or 1, mod 4 


D congruent to 2 or 3 mod 4 


positive 


first 


second 


negative 


second 


first 



The ^-module structures are unique because x, y generate A. □ 

We will describe the irreducible ^-submodules of the positive ^-module structure on V . 
Theorem 11.6 With regards to notation \8 . 1[ assume D is even. The following (i), (ii) hold 

(i) There is a unique A-module structure on V such that the generators x, y act as A, B 
respectively. 

(ii) Let W denote an irreducible T -module with endpoint r. Then W is an irreducible 
A-module of type B{D — 2r). 

Proof: (i) Immediate from Lemma [11. 5[ 

(ii) By Lemma [ll.l( ii).(iv). W has dimension D — 2r + 1. The result follows from this 
information and Theorem 15.161 □ 

In Theorem 1 1 1 . 1 1 1 we will describe the irreducible ^-modules when D is odd. To do this, 
we introduce some useful results. 

Lemma 11.7 [5l Lemma 4.1] With regards to Notation \8.1\ the following (i), (ii) hold. 

(i) Az,y = y' {yeX). 

(ii) Aj:, -.V V is an isomorphism of vector spaces. 

Lemma 11.8 ^ Lemma 4.2] With regards to Notation \8.1\ A|, = I. 
Lemma 11.9 ^ Lemma 4.3] With regards to Notation \8.1l define 

V+ = span{y + y |y E X}, V- = span{y - y |y G X}. 

Then the following (i)-(v) hold. 
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(i) V = V+ + V- (direct sum). 

(ii) {Ad-1)V+ = 0. 

(iii) (Ab + I)\/_ =0. 

(iv) {Ad + 1)V = V+. 

(v) {Ad-I)V = V.. 



Lemma 11.10 [5, Lemma 8.3] With regards to Notation \8.1\ let V+,V- be as in Lemma 
\11.9i Then the following (i), (ii) hold. 

(i) = Yli even (direct sum). 

(ii) V- = J2i odd-^«^ (direct sum). 



Theorem 11.11 With regards to Notation \8.1\ assume D = 2V+1 is odd. Let V be endowed 
with the A-module structure from Lemma \11.5[ Then the following (i), (ii) hold 

(i) The subspaces V+, V- ofV from Lemma \11.9[ are A-submodules ofV. 

(ii) Let W denote an irreducible T -module with endpoint r. Then W is a direct sum of 
two irreducible A-modules {W fl V+), {W fl VJ). The space W r\V+ is an irreducible 
A-module of type AB{V — r, n) where n is given in the following table. 



n 


V even 


V odd 


r even 





z 


r odd 


X 


y 



Moreover W r\V- is an irreducible A-module of type AB(T> — r, n) where n is given in 
the following table. 



n 


V even 


V odd 


r even 


y 


X 


r odd 


z 






Proof: (i) One routinely finds that 

AV+ C V+, 
AV< C 



A},_,V+ C 



(52) 
(53) 



The result follows from the above equations, Lemma [11.51 and the fact that x,y generate A. 

(ii) By Lemma [9.21 W is irreducible as an sl2-module and, by Lemma lll.l( ii). W has 
diameter D — 2r. By Theorem 15.171 and the fact that D — 2r is odd, one finds that W is the 
direct sum of two irreducible ^-modules each with diameter "D — r. By Theorem 15.171 and 
Lemma [11.31 the two irreducible modules are of type AB{'D — r, 0) and AB{T> — r, x) when 
P — r is even and they are of type AB['D — r, y) and AB['D — r, z) when T> — r is odd. By 
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Lemmas I11.10[ lll.l( iii). the ^-modules fl 1^+ and TV H each have diameter I) — r and, 
by Lemma ril.9[ their direct sum is W. Therefore iynV"+ and nl^_ are the two irreducible 
^-submodules of W from Theorem I5.17[ By Lemmas 111.101 lll.l( iii). the action of A on 
has trace {—1Y{V — r + 1) and the action of A on had trace (— 1)^'+^(T' — r + 1). 
Comparing these traces to the traces for x in Lemmas l2.3H2.6t one routinely obtains the 
result as desired. □ 



12 ^-modules and Qd 

In Section [11], we displayed an ^-module structure on the primary module of the hypercube 
Qd. In this section we will display an ^-module structure for the standard module of the 
antipodal quotient Qo and we will describe the irreducible ^-modules when D is odd. Before 
this we describe the irreducible T-modules. 

Definition 12.1 With regards to Notation 18. 11 IIO.TI let ijj : V ^ V denote the vector space 
homomorphism sending y i— )■ [y]. 

Lemma 12.2 [5] Lemma 10.4] With regards to Notation \10.1[ letip be from Definition \12.1\ 
Then the following (i), (ii) hold. 

(i) V_ = KerV'. 

(ii) Let if denote the restriction of ip to V+. Then ip : V+ ^ V is an isomorphism of vector 
spaces. 

Lemma 12.3 [5^ Corollary 11.2] With regards to Notation l8J\\10.1\ the map W i-)- ip{W) 
is a bijection from the set of T-modules to the set of T-modules. 

Lemma 12.4 With regards to Notation \8.1\ \10.1\ let W denote an irreducible T-module 
with endpoint r. Then the following (i)-(iii) hold. 

(i) W has diameter T> — r. 

(ii) W has dual endpoint r . 

(iii) W is thin. 

Proof: Follows from Lemmas [TLT| [TLTOI \\T2\ Wn\ □ 

Theorem 12.5 With regards to Notation M 0. 1\ assume D = 2V+1 is odd. Then the following 
(i), (ii) hold. 

(i) There is a unique A-module structure on V such that the generators x, y act as A, B 
respectively. 
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(ii) Let W denote an irreducible T -module with endpoint r. Then W is an irreducible 
A-module of type AB{V — r, n) where n given in the following table. 



n 


V even 


V odd 


r even 





z 


r odd 


X 


y 



Proof: (i) With regards to Notation 18.11 let the vector space homomorphism be from 
Lemma I12.2( ii). Recall that is an isomorphism of vector spaces from to V . One 
routinely finds that o A o y?"^ = A and ip o o ip^^ = B. By this and Lemma [11.51 one 
finds the existence of an ^-module structure on V such that the generators x, y act as A, B 
respectively. The ^-module structure is unique because x, y generate A. 

(ii) By construction and Lemma [12.2( ii). the vector space isomorphism (p : V-^ ^ V is 
an isomorphism of ^-modules. Therefore the ^-module (p~^{W) C has diameter T> — r. 
The isomorphism class of ip~^{W) and hence of W , can be routinely computed using the 
above information along with the data from Theorem 111. Ill The result follows. □ 



13 Leonard triples from and 

In Section [TT] (resp. Section [T2]) we found that every irreducible T-module (resp. T-module) 
induces a finite-dimensional irreducible v4-module. In this section, we show that every ir- 
reducible T-module (resp. T-module) induces a totally bipartite (resp. totally almost bi- 
partite) Leonard triple of Bannai/Ito type. We this section we describe the Leonard triples 
arising from our construction. 

In Lemma (9. 11 Go displayed an s[2-niodule structure on V on which X, F act as A, A* 
respectively. In [11], Miklavic introduced a matrix A"^ G T that acts on K as Z under this 
sl2-module structure. In Section [11] we displayed an ^-module structure on V (resp. V) on 
which A, B (resp. A, B) act as x, y respectively. In this section we introduce the matrix 
C G T(resp. C G T) that act on V (resp. V) as z under these ^-module structures. 

We first define the matrix C. 

Definition 13.1 With regards to Notation 18. 1[ let C G MatA'(C) denote the matrix repre- 
senting the action oi z onV under the positive ^-module structure. 

Proposition 13.2 With regards to Notation \8.1\ the matrix C from Definition \13.1\ is con- 
tained in T . 

Proof: Immediate from equation <^ and Lemma lll.5[ □ 

Definition 13.3 Given a graph F with vertex set X and edge set TZ, a matrix N G MatA'(C) 
is said to be a weighted adjacency matrix for F whenever the (y, z)-entry is nonzero for all 
adjacent b,c & X and zero for all nonadjacent y, z G X. 
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Proposition 13.4 With regards to Notation \8.1l the matrix C from Definition \13.1\ is a 
weighted adjacency matrix for Q^. For adjacent y,z E X, the {'y,z)-entry of C is (— 1)* 
where i is the minimum of (9(x, y) and 9(x, z) . 

Proof: Routine calculation using equation ([5]) and Theorem 111.61 □ 
We now define the matrix C. 

Definition 13.5 With regards to Notation 110. H let C G Mat_;^(C) denote the matrix rep- 
resenting the action of z on under the ^-module structure from Theorem 112. 5[ 

Proposition 13.6 With regards to Notation \10.1\ the matrix C from Definition \13.5\ is 
contained in T. 

Proof: Immediate from equation and Theorem 112. 5( i). □ 

We have a few comments about Lemma [11.91 Recall that, when D is odd, the space V+ 
is a T-submodule of V. By this and Proposition 113. 2[ V+ is closed under the action of C. 

Proposition 13.7 With regards to Notations \8. 1[ \10.1[ let D he odd and let Lp : V V be 
from Lemma \12.2\( ii). Then C = o C o (p~^ on V. 

Proof: By construction, (p is an isomorphism of ^-modules from V+ under the positive A- 
module structure to V under the ^-module structure from Theorem 112.51 The result follows 
from this information along with Definitions 113. H 113.51 □ 

Proposition 13.8 With regards to Notation \10.1[ the matrix C from Definition \13.5\ is a 
weighted adjacency matrix for Qn. For adjacent u, v G A", the {u,\)-entry of C is (— 1)* 
where i is the minimum of d{[x\,u) and (9([x],v). 

Proof: Routine calculation using Definitions 112.11 113. H 113.51 and Proposition 113.71 □ 
From this correspondence we obtain the following results. 

Theorem 13.9 With regards to Notation \8.1[ let W denote an irreducible T -module. Then 
the actions of A, on W form a totally bipartite Leonard triple of Bannai/Ito type. 

Proof: Immediate from Lemma 12.141 □ 

Theorem 13.10 With regards to Notation \10.1\ let W denote an irreducible T -module. 
Then the actions o/ A, B, C on W form a totally almost bipartite Leonard triple of Ban- 
nai/Ito type. 
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Proof: Immediate from Lemma 12.141 



□ 



We have found that every irreducible T-module (resp. T-module) induces a totally bi- 
partite (resp. totally almost bipartite) Leonard triple of Bannai/Ito type. Previously, we 
classified the totally B/AB Leonard triples of Bannai/Ito type. In this section we describe 
the Leonard triples arising from our construction. 

Theorem 13.11 With regards to Notation \8.1\ let D be even and let C be from Definition 
\13.1\ Let W denote an irreducible T-module with endpoint r . Then the Leonard triple formed 
by the actions actions of A, B,C on W is normalized with diameter D — 2r. 

Proof: By Theorem 111.61 and Definition ll3.1l W is an irreducible ^-module of type B{D — 2r) 
on which x, y, z act as A, B, C respectively. By this and Proposition 13.21 the Leonard triple 
formed by the actions actions of A, B, C on ly is normalized with diameter D — It. □ 

Theorem 13.12 With regards to Notations \8.1l Ii0.il let C be from Definition \13.5[ Let 
W denote an irreducible T-module with endpoint r. Then the Leonard triple formed by the 
actions of A, B, C on is n-normalized with diameterV—r where n is given in the following 
table. 



n 


T> even 


V odd 


r even 





z 


r odd 


X 


y 



Proof: By Theorem 112.51 and Definition 113.51 W is an irreducible v4-module of type AB{T> — 
r, n) on which x,y, z act as A, B, C respectively. By this, Propositions 13.21 and 13.101 the 
Leonard triple formed by the actions actions of A, B, C on ly is n-normalized with diameter 
D-2r. □ 
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